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Abstract 


We prove a new Donsker’s invariance principle for independent and identically dis¬ 
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1 Introduction 

Let {X n ;n > 1} be a sequence of independent and identically distributed random variables 
on a probability space (fi,J^,P) such that EX i = 0 and EX 2 = a 2 . Set S n = )P” = i X y 


In his classical paper Chung (1948) proved the following remarkable result: if E\Xi\ 3 < oo, 
then 



The result (11.11) is refereed to as the other law of the iterated logarithm or Chung’s law of 
the iterated logarithm, in contrast to the Hartman-Winter law: 
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Jian and Pruitt (1975) were the first to prove that (11.11) is still true of only the existence 
of second moments is assumed. The main tool of Jian and Pruitt (1975) is the following 
inequality: for any c < (J7 t/\/ 8, there is a rj > 1 such that 

P ( max | Si | < cf-4-V /2 ) < C 1 (1.3) 

\i<n V log log nJ J (log n) 7 ? 

for all n sufficient large. A more general inequality of this type is the following small 
deviation obtained by Mogul’skh (1974): if 0 < x n —>• 0 and n 1//2 x n —> oo, then 

2 

log P( nmx \Si\ < n l/2 x n ) ~ (1-4) 

A small deviation theorem and Chung’ law of the iterated logarithm for general independent 
but non-identically distributed random variables was established by Shao (1995) under a 
uniform Lindeberg’s condition. The key for establishing the small deviations as 
and Shao’s is the remarkable Donsker’s invariance principle as follows: let 

W n (t) = + (nt - [nt]) [w y +1 , 0 < t < 1, 

\Jn y/n 

then W n - 4 - aW in C{ 0,1] in the sense that 

E P [ip(W n )\ -)• E P [np(aW)\ (1.5) 

for any bounded continuous map ip from C[0, 1 ] to R, where IT is a standard Browian motion 
under P and C[ 0,1] is the space of all continuous function x : [0,1] —>• R (c.f, Donsker (1951), 
Billingsley (1968)). 

The key in the proof of the these classical results is the additivity of the probability and 
the expectation. Under the sub-linear expectation, the Hartman-Winter law of the iterated 
logarithm were recently established by Chen and Hu (2014) for bounded random variables, 
and large deviations were derived by Gao and Xu (2011, 2012). The main purpose of this 
paper is to show that (11.51) is still true under the sub-linear expectation and to establish the 
small deviations similar to (11.4|) and Chung’s law of the iterated logaritm similar to (11.11) 
under the capacities related to the sub-linear expectation. 

The general framework of the sub-linear expectation of random variables in a general 
function space was introduced by Peng (2006, 2008a, 2008b) and is a natural extension of 
the classical linear expectation with the linear property being replaced by the sub-additivity 
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and positive homogeneity (c.f Definition 12.11 below 1. This simple generalization provides a 
very flexible framework to model non-additive probability and expectation problems. Take 
the hedge pricing in fiance as an example. The famous Black-Shores’s formula states that, 
if a market is complete and self-financial, then there exists a neutral probability measure 
P such that the pricing of any discounted contingent claim £ in this market is given by 
Ep [£]. However, if the market is incomplete, such a neutral probability measure is no longer 
unique, but a set & of probability measures. In that case, one can define superhedge pricing 
E[£] = sup Qe 0 >E Q {£] and subhedge pricing £[£] = -E[-£] = inf Qe&> Eq[£], respectively. 
Then E[£] is sub-linear, as a functional operator of random variables, and the related capacity 
V(H) = sup q € £,Q(A) is non-additive, as a function operator of events. The extension of 
linear expectations to sub-linear expectations also produces many interesting properties 
different from the classic ones. For examples, the limit in the law of large numbers is no 
longer a contact, and, comparing to the classical one-dimensional normal distribution which 
is characterized by the Stein equation, an ordinary differential equation (ODE), a normal 
distribution under the sub-linear expectation is characterized by a time-space parabolic 
partial different equation (PDE). Recently, Hu and Li (2014) showed that the characteristic 
function cannot determine the distribution of random variables on the sub-linear expectation 
space. Roughly speaking, a sub-linear expectation is related to a group of unknown linear 
expectations and the distribution under a sub-linear expectation is related to a group of 
probabilities (c.f. Lemma 2.4 of Peng (2008b)). For more properties of the sub-linear 
expectations, one can refer to Peng (2008b,2009), where the notion of independent and 
identically distributed random variables under the sub-linear expectations was introduced 
and a new central limit theorem was estiblished. It is a natural and interesting problem 
whether (1.4) is true when the linear expectation E is replaced by the sub-linear expectation. 

In the classical probability space, (1.4) is equivalent to the weak convergence of related 
probability measures in the metric space C[0,1] equipped with the super-metric ||x — y\\ = 
sup \x(t) — y(t)\. Classically, the weak convergence of probability measures in (7(0,1] is 

0<t<l 

showed by verifying the convergence of the finite-dimensional distributions and the tightness 
of the probability measures. We will find that this way is also valid for proving Donsker’s 
invariance principle in the sub-linear expectation space, though there is no longer any one- 
to-one relationship between the convergence of sub-linear expectations and the convergence 
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of related capacities. In the next section, we state basic settings in a sub-linear expectation 
space including, capacity, independence, identical distribution, G-Brownian motion etc. The 
main result on Donsker’s invariance principle is established in Section [3] by assuming that 
the convergence of finite-dimensional distributions and the tightness are proved. And also, 
Chung’s law of the iterated logarithm is established by assuming the small deviations. We 
consider the convergence of the finite-dimensional distributions in Section dj and consider 
the tightness in Section [5j In Section [6j we establish the small deviations by applying 
Donsker’s invariance principle. All of the results are established of only the existence of 
second moments is assumed. 

2 Basic Settings 

We use the framework and notations of Peng (2008b). Let be a given measur¬ 
able space and let J4? be a linear space of real functions defined on such that if 

X\,... ,X n £ JY then p(X i,..., X n ) G for each p G <7ft(M n ) U Q,Lip(^n), where Cb(R n ) 
denote the space of all bounded continuous functions and C/./,jp(M n ) denotes the linear space 
of (local Lipschitz) functions p satisfying 

\p{x) - p{y) | < <7(1 + \x\ m + \y\ m )\x - y \, \/x,y G M n , 
for some C > 0, m G N depending on p. 

JY is considered as a space of “random variables”. In this case we denote X G Jff. Further, 
we let denote the space of all bounded and Lipschitz functions on R n . 

Remark 2.1 It is easily seen that if pi, P 2 G Q,Lip(Rn)? then p\ V p 2: pi A p 2 G C^upi^n) 
because pi V p 2 = \{pi + p 2 + Wi ~ V 2 \), Vi A p 2 = \{pi + p 2 - \pi - p 2 \). 

2.1 Sub-linear expectation and capacity 

Definiton 2.1 A sub-linear expectation E on is a functional E : —> M satisfying 

the following properties: for all X, Y G J4?, we have 

(a) Monotonicity: If X >Y then E[A] > E[y]; 

(b) Constant preserving : E[c] = c; 
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(c) Sub-additivity: E[A + Y] < E[A] + E[F] whenever E[A] + E[P] is not of the form 

+oo — oo or —oo + oo; 

(d) Positive homogeneity: E[AA] = AE[A], A > 0. 

Here R = [— 00 , 00 ]. The triple is called a sub-linear expectation space. Give a 

sub-linear expectation E ; let us denote the conjugate expectation 8 of E by 

8 [X] :=-E[-X], VAeJT. 

From the definition, it is easily shown that 8 [X\ < E[A], E[A” + c] = E[A] + c and 
E[A ~Y}> E[A] - E[Y] for all I,FeJf with E[Y] being finite. Further, if E[| X\\ is finite, 
then £[X\ and E[A] are both finite. 

Next, we introduce the capacities corresponding to the sub-linear expectations. Let 
Q C X. A function V : Q —>• [0,1] is called a capacity if 

H(0) = 0, V(Q.) = 1 and V(A) < V{B) Vic5, A,BeQ. 

It is called to be sub-additive < V{A) + V(B) for all A,B G Q with A [J B € Q. 

Let (fl,J^f,E) be a sub-linear space, and 8 be the conjugate expectation of E. It is 
natural to define the capacity of a set A to be the sub-linear expectation of the indicator 
function I a of A. However, I a may be not in So, we denote a pair (V, V) of capacities 
by 

Y{A) := inf{%] ■. 1 4 < £, £ € JT}, V{A) := 1 - Y{A C ), VH € X, 
where A c is the complement set of A. Then 

Y(A)=E[I a ), V(A)=S[I a \, if he/ 

( 2 . 1 ) 

m < V(A) < E [g], 8 [f} < V(A) < 8 [g], if / < I a < 9 , f,g G W. 

It is obvious that Y is sub-additive. But V and 8 may be not sub-additive. However, we 
have 

V{A\jB) <V{A) + Y{B) and S[X + Y] < 8 [X] + E[Y] (2.2) 

due to the fact that Y{A C f| B c ) = Y{A C \B) > Y{A C )~Y(B) and E[-X-Y] > E[-A]-E[y], 
Further, we define an extension of E* of E by 

E*[X] = inf{E[y] :X<Y, Ye JT}, VA : Q R, 
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where inf0 = +oo. Then 


E*[X] =E[X] if X G JT, Y(A) = E *[I A ], 

%] <E*[X] <E[ ff ] if f <X <g,f,geXf. 

Definiton 2.2 (I) A sub-linear expectation E : Jt? —>• M is called to be countably sub¬ 

additive if it satisfies 

(e) Countable sub-additivity; E[X] < E[X n ], whenever X < YlnLiXn, 

X, X n G Xtf and X > 0, X n > 0, n = 1,2,.. 

It is called to continuous if it satisfies 

(f) Continuity from below; E[X n ] f E[X] if 0 < X n f X, where X n ,X € XT; 

(g) Continuity from above; E[X n ] f E[X] if 0 < X n | X, where X n ,X G XT. 

(II) A function V : T —>• [0,1] is called to be countably sub-additive if 

CO CO 

pU^) £ E V(A n ) \/A n G T. 

n= 1 72—1 

(III) A capacity V : X —> [0,1] is called a continuous capacity if it satisfies 

(III1) Ccontinuity from below; V(A n ) f V(A) if A n f A, where A n ,A G X; 

(III2) Continuity from above; V{A n ) f V(A) if A n j. A, where A n , A G X. 

It is obvious that a continuous sub-additive capacity V (resp. a sub-linear expectation 
E) is countably sub-additive. 

2.2 Independence and distribution 
Definiton 2.3 (Peng (2006, 2008b)J 

(i) (Identical distribution ) Let X\ and X 2 be two n-dimensional random vectors defined 
respectively in sub-linear expectation spaces (fli, J£f,Ei) and (Q 2 , ^ 2 ,^ 2 )- They are 
called identically distributed, denoted by X\ = X 2 if 

Ei[<^(Xi)] = E 2 [^(X2)], V<£> G Ci t Li p (R n ), 

whenever the sub-expectations are finite. A sequence {X n ;n > 1} of random variables 
is said to be identically distributed if Xi = X\ for each i > 1. 
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(ii) (Independence,) In a sub-linear expectation space a random vector Y = 

(Y 1} ...,Y n ), Yi G X? is said to be independent to another random vector X = 
(A'i,..., X m ) , Xi G under E if for each test function ip G Ci,Li p ( M m x M„) we have 

E[<p(X,Y)} =![%>(*, Y)]\ x=x \, 

whenever Tp(x) := E l'")|] < oo for all x and E [|y?(X)|] < oo. 

(iii) (IID random variables,) A sequence of random variables {X n ;n > 1} is said to be 
independent and identically distributed (IID), if Xi = X\ and X l+ \ is independent to 
(X\,... ,Xi) for each i > 1. 


2.3 G-normal distribution and G-Brownian motion 

Let 0 < a < a < oo and G(a) = ^(cf 2 a + — a 2 a~). X is call a normal JV(0, [cr 2 ,( 7 2 ]) 
distributed random variable (write X ~ IV (0, [a 2 , ct 2 ])) under E, if for any ip G C&(M), the 
function u{x , t) = E [ip (x + VLV)] (x G R, t > 0) satisfies the following heat equation: 

dtu — G ( d 2 x u ) = 0, ti(0, x) = <p(x). 

Let C[0,1] be a function space of continuous functions on [0,1] equipped with the super¬ 
norm ||x|| = sup |x(f)| and C\ ) (C\ 0,1]) is the set of bounded continuous functions h(x) : 
0<t<l 

C[0,1] —>• R.The modulus of the continuity of an element x G C[0,1] is defined by 

ujg(x) = sup | x(t) — x(s)|. 

\t— s|<5 

Denis, Hu and Peng (2011) showed that there is a sub-linear expectation space (D, X?, E) 
with = C[0,1] and Cb(C[0, 1]) C such that E is countably sub-additive, and the 
canonical process W(t)(u) = ut(u) G H) is a G-Brownian motion with W{ 1) ~ A r ((), [cr 2 , cr 2 ]) 
under E, i.e., for all 0 < t\ < ... < t n < 1, ip G Cbj rp (W l ), 

E [ifiWih ),..., W(t n - 1 ), W(t n ) - W(t n -1 ))] = E [iP(W(t i),..., W(t n -1 ))] , (2.3) 

where ip(x i,... ,x„_i)) = E [<£>(xi, ... ,x„_i, y/t n - t n -{W(l))] . 

Denis, Hu and Peng (2011) also showed the following representation of the G-Brownian 
motion (c.f, Theorem 52). 
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Lemma 2.1 Let (fl,^,P) be a probability measure space and {B(t )} t >g is a P-Brownian 
motion. Then for all ip £ Cb(Ll), 

E MW)] = sup Ep [ip (We)], We(t) = f 6(s)dB(s ), 
e»e© Jo 

where 


0 = {9 : 6 (f) is LPt-adapted process such that a < 9(t) < a} , 

TPt = a {B(s) : 0 < s < t} V jV i jY is the collection of P-null subsets. 


We we denote a pair of capacities corresponding to the sub-linear expectation E by 
(V, V), and the extension of E by E*. By using Lemma 12.11 one can show that 


E* 

sup \W(t)\ p 

= a p E P 

sup | B(t)\ p 


0 <t<l 


_0<t<l 


and for x > 0 


V ( sup |VL(i)| > am = P ( sup cr|l?(t)| 

Vo<t<i / Vo<t<i 


> x , 


(2.4) 


V ( sup |W(t)| > a; = P sup v\B(t)\ > x ) , 
\0<t<i J \o<t<i 

V ( sup W(t) > x ) =2 P (aB(l) > x ), 

Vo<t<i / 

V ( sup W(t) > x ) =2 P (g_B( 1) > x) 

Vo<t<i J 


(c.f, Lemma 16.II below). 

In the sequel of this paper, the sequence {X n -,n > 1} of the random variables are 
considered in (fl.,JY, E) and Brownian motions are considered in (ft,Jt?,E). We suppose 
{X n ;n > 1} is a sequence of independent and identically distributed random variables in 
(EI,JY, E) with E[¥i] = £[Xi] = 0, E[¥ 2 ] = <x 2 and £[X 2 ] = er 2 , and suppose W(t) is a G- 
Brownian motion on (fl.,JY, E) with W( 1) ~ ¥"(0, [£ 2 ,u 2 ]). Denote So = 0, S n = Ylk=i-^k- 


3 Main results 


Define the G[0, l]-valued random variable W n by setting 

r 

Sk/y/n, if t = k/n (k = 0,1 ,..., n); 

W n (t) = extended by linear interpolation in each interval 


[[k — 1 ]n 1 , kn *]. 







Our first result is the following Donsker’s invariance principle, or called the functional 
central limit theorem. 

Theorem 3.1 Suppose E[(X^ — 6) + ] —>• 0 as b —>• oo. Then for all bounded continuous 
function ip : C[0,1] —>• R, 

1 [v(W n )\ ->■ I [v(W)\ . (3.1) 

Remark 3.1 Note Cb (C[0,1]) C M’. The expectation on the right hands of 113.1\) is well- 
defined. On the other hand, the map g : (Si/y/n ,..., S n /y/n) —>• W n (t) is a continuous 
one-to-one map of ( S\/y/n ,..., S n /y/n). So, (p o g € C'h(R n ). It follows that < p(W n ) € Jf. 
So, even though E has no definition on Cb (C[0,1]), the expectation on the left hand of \3.1\) 
is well-defined. 

There are there immediate corollaries of Theorem 13.11 

Corollary 3.1 Suppose E[(X^ — b) + ] —>• 0 as b —> oo. If h n (x,y) and h(x,y): (7(0,1] x 
C[0,1] —>• R are bounded continuous functions for which 

\h n (x,y)\<M, \h(x,y)\<M, 
h n (x n , y n ) ->• h(x, y) whenever x n ->• x, y n -»■ y, 


then 

E [. h n (W n , y)] ->• E [h(W, y)} uniformly in y € I\, (3.2) 

for any compact set K C C[0,1]. 


Corollary 3.2 Suppose p > 2 and E[(|7fi| p — b) + ] —>• 0 as b —>• oo. T/ien for all continuous 
function ip : C[0,1] —>• R with |<^(x)| < C(1 + ||a:|| p ), 


E* [p{W n )\ -> E* [^(1T)] 


(3.3) 


where E* and E* are extensions of E and E, respectively. In particular, 


E 


max 

k<n 


Sk_ 

y/n 


p- 

—»■ <7 P .Ep[ sup R(t)| p ], <7 

max 

s' L 

t — 

p- 


0<t<l 

k<n 

\Jn 



a p E P [ sup \B(t)\ p }. 

0<t<l 
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Corollary 3.3 Suppose E[(X 2 — 6) + ] —> 0 as b —>• oo. Then for all x > 0, 


V 

V 


max \Sk\/y/ri > x ) —>• P ( sup cr|.B(f)| > x 
k < n J Vo<t<i 

max |Sk |/a/u| > a; ) —>• P ( sup a\B(t)\ > x 

k < n J Vo<t<i 

V ( max Sk/y/n > x J —> 2 P (aB( 1) > x ), 

\ k <n, J 

V ( max.Sk/y/n > x ) —>• 2P (o\B(l) > x). 

\ / 


Note 


lim x 2 logP f sup |i?(f)| < x^) = — —. 

x ^°+ Vo<t<i J 8 


From Corollary 13.31 we conclude that 


lim x 2 lim logV 

ai—>0+ n —>oo 


( 


max | Sk | /< x 
V /c<n 


7T 2 (T 


2 
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lim x 2 lim log V max 15^ | /y^n < x I = — 
r—>0+ n-*o o y k<n J 




>0+ n—too ~ \yk<n y § 

In Section [H we will prove more accurate results refereed to as the small deviations: 


logV ( maxis’^ < n 1//2 x, t , 

\ fc<n / 8x„ 


7rV 


logV ( max|5 fc | < n 1/2 x n , 

V k < n ) ox„ 


7T 2 (J 2 


(3.4) 

(3.5) 


whenever 0 < x n —>• 0 and \Jnx n —>• oo. By the small deviations, we obtain our another 
main result which gives Chung’s law of the iterated logarithm. 


Theorem 3.2 Suppose E[(X 2 — b) + ] —>• 0 as b —» oo and V is continuous. Then 


V <7 < lim inf 

\ n—> oo 


8 log log n 

- -r -max \Sk < <r =1 

n7T^ k<n / 


(3.6) 


and 


V|liminf,/ 81ogl ° g ”max|S fc | = q U 1. 
n—too V 717T 2 fc<n / 


(3.7) 


Next, we give a sketch of the proof of Theorems 13.1113.21 and Corollaries 13.1113.31 We 
need the following Rosenthal type inequalities under E which have been obtained by Zhang 
(2016). 
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Lemma 3.1 (Hosnethal’s inequality,) Let {X\,... ,X n } be a sequence of independent ran¬ 
dom variables in (Q, ,E). Then 




{ 

E 

max \Sk\ p 

<c p { 


k<n 

\ 

In particular, ifE[Xk] 

= E[-X 

E 

max \ Sk\ p 
k<n 

<c p 


p/2 


<c p \J2n\Xk\ p }+ ^i[|x fc | 2 ] 

k =1 \fc=l / 

/ n N 

+ ^{(f[X fc ])- + (E[X,]) + } 


, for p > 2. (3.8) 


^fc=i 


p/2' 


Cp E E M + Ee[W ! 


for p > 2. 


fc=l 


vfc=i 


Proof of Theorem l3.ll The proof is based on the convergence of the finite-dimensional 
distributions of W n under E and the tightness of W n under V which are given in Section [4] 
and Section 0, respectively. Here, we give the proof of theorem after assuming these results. 
For 0 < ti < ^2 • ■ ■ Y Y 1, we define the projection tv .....c, from C[0, 1] to by 


7T t 1 ,...,t d x = (®(ti),...,®(i d )), 
and define a map n)) 1 t from M. d to C[0,1] by 


u t 1 ]...,t d ( x iT--> x d) 


0, if t = 0; Xk, if t = tk (k = 0,1,..., n); 

* extended by linear interpolation in each interval 
\fk —1 j • 


Then TTt lt ... t t d and n tl * are both continuous maps. Denote n = n t] 1 td o Ttt 1 ,...,t d - 
Then '■ C[ 0,1] —>• C[ 0,1] is continuous and 


W n = n i/ 1 n ) 2 /n,...,n/n(' S l/^ S 2 /V^, S n /y/v). 

Let ip € Cb(C[ 0,1]). Then ip(jiti,...,t d x) = ^ ° td {x{t \),..., x(td )) and ip o ^ € 

Ct,(M d ). By Theorem 14.11 on the convergence of the finite-dimensional distributions of W n , 
it follows that 


lim K[ip(n tl 
n—>• oo 




= e [<p o n 


t d W n )] = lim E [ip o Uf 1 t {W n (ti ),..., W n (t d ))} 

n—> oo ’ ’ a 

iL,t d W*i)> ■ ■ ■ > W(t d ))] =E[ip (n tl ,..., td W)} . 
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Now, let to = 0, td+i = 1, and suppose that t, + i — f, < S for i = 0,..., d. Recall ujg(x) = 

sup | x(t) — x(s)| and ||x|| = sup |x(t)|. It is easily seen that ||7Tt ll ... 1 t d x — x|| < us(x). Let 
|t—s|<<5 0<t<l 

e > 0 be given. Since (p is a continuous function, for each x, there is an e x > 0 such that 


\<p{x) — tp(y) | < e whenever \\y — x|| < e x . 

Let K C C[0,1] is a compact set. Then it can be covered by a union of finite many of the 
sets {y : \\y — x|| < e^}, x € K. So, there is an ex > 0 such that \tp(x) — <p(y)\ < e whenever 
|| y — x|| < ex and x € K. Denote M = sup.,, \ip(x)\. It follows that 

W - M)\ < e + 2 MI{u s (x) > e K } + 2MI{x fL K}. 


By Theorems 15.11 and 15.21 on the tightness of {W n } and W, respectively, we can choose K 
and 5 such that 

sup V (ujs(W n ) > e K ) + sup¥ (W n fL K) < and 
n n *±1V1 

V MW) > ex) + V (W K) < 

Hence 


< 


E[#n)]-EW] 

E [v(M.MWn)] -v[v(M,t d w)] 


< 


+ Miw n )\-MM-,t d w n )\ + ^W(M-,t d w)]-M{w)\ 

+ 2e + 2 MY MW n ) > ex ) + 2MV (W n 0 K) 

+ 2 MY {u 5 (W) > e K ) + 2 MY (W 0 K) 


< 


E [p{TT tu ... ttd Wn)\ — E [v»(7T tl . 


+ 3e. 


Letting n —>• oo and then e —>• 0 completes the proof of (J3.ll) . □ 


Remark 3.2 Here we give a direct proof of Theorem, 1,9.11 In Section 0, we will give another 
proof by using the results of Peng (2010). 


Proof of Corollary 13.11 Let {d n } be a sequence of positive numbers with 5 n f 0, and 
let y n € K such that 


E [h n (W n , y n )] - E [h(W, y n )] > sup E [h n (W n , y)} - E [h(W, y)} 

y&K 
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Since K is compact, any subsequence of {y n } has a further convergent subsequence. Without 
loss of generality, we assume y n —>• y € K. Let g n (x ) = h n (x,y n ) and g(x) = h(x,y). Then 
9n{x n ) —>• g{x) whenever x n —>• x, which implies that for any compact set K\ c (7(0,1], 
sup xGKl | g n (x) — g{x)\ —>• 0. For any e > 0, by Theorem 15.11 one can choose K\ such that 
sup n V (W n / K{) < e/(2 M). It follows that 


sup 

y&K 


E[h n (W n ,y)\-E[h(W,y)\ < E [g n {W n )\ - E \g(W)\ 


+ $n 


< 

< 


K\g n (W n )\-E[g(W n )\ + E[g(W n )} - E[g(W)] 


+ 5 n 


E [g(W n )\ - E [g(W)\ + sup | g n (x) - g(x )| + 2 M • e/(2 M) + 5 n . 

x&K\ 


From (15.11) . it follows that 


lim sup sup 

n—> oo y£K 


E[h n (W n ,y)}-E[h(W,y)\ 


< e. 


The proof is now completed. □ 


Proof of Corollary 13.21 For A > 0, (p\ = (—A) V (<p(x) A A) € C&((7[0,1]). So, by 
Theorem EU 

r [<p x (W n )] = E [<p x (W n )\ E [<px(W)\ = E* [<p x (W )]. 

On the other hand, 


E* Wx{W)} - E* [g>(W)\ < E* [(I^aWI - A) 


< CE* [(HTTf - X/C + 1) + ] ->• 0 as A -> 0 


and 


E* Wx{W n )\ ~ E* [y{W n )\ < CE* [(II W n \\P - X/C + 1)- 


= <7E 




max 

V k<n 


Sk_ 

y/n 


— A/C + 1 


It is sufficient to show 


lim lim sup E 

A—>oo n 


[ max 

Sk_ 

■a 

1 

+ 

_1 

y k<n 

y/n 



= 0 , 


(3.9) 


i.e., the sequence {maxj;< n \Sk/y/n \ p ; n > 1} is uniformly integrable under E. Let Yj = 
{-y/n) V (Xj A y/n), Xj = Xj - Yj, Tj = XLi = XLi 3 = 1 ,---,n. Then 
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max fc < n \S k \ < max fe < n \S k \ + max fc < n \T k \. Note E[Xi] = £ [Xi] = 0. So, \£\Y X } \ = |£[Xi] - 
£\Yi]\ < E|Xi| = E[(|X!| 2 - n)+]n- 1 / 2 and \E\Yi]\ = jE^] - E[Yi]| < E^l = E^l 2 - 
nj+Jn" 1 / 2 . By Rosnethal’s inequality (c.f, (13.81) 1. 

< C p |nE[|Fi| 2p ] + (nE[|y!| 2 ]) P + (n[{£ [Yi])” + (K[^]) + ])^| 

< C p |nn p / 2 E[|X!H + n p (l[X 2 ]) P + ( nn~ x ' 2 % [(X 2 - n) + ]) 2P j < Cn p 

and 


E 


max \T k \ 2p 

k<n 


E 




max 

k<n 


s k 


< C p jnEOXiH + (nE[|X 1 | 2 ]) P/2 + (n[(5[X!]) + (E^D+j) 
jnE (\Xi\P - n p/2 ) + +n p/2 (E[{Xf-n) + ]y /2 + n p/2 (E[(X 2 -n) + }Y 


It follows that 


and 


lim limsupE 

A->-oo n 


< lim lim sup — E 

A—»oo n A 


[ max 

Tk 

p \ +" 

-A 

\ k<n 

yfn 

J 


max 

k<n 


n 

Ci 


2 V 


lim sup E 



s k 

p- 

max 

— 


k<n 

y/n 



C 

< lim — = 0 
A —yoo /\ 


= 0. 


The proof of (13.91) is completed. □ 


Proof of Corollary 13.31 We only give the proof of the first result. Let <p(y) be a 
Lipschitz function such that I{y > x} < tp(y) < I{y > x(l + (5)}. Then by Theorem 13.11 


limsupV ( max \S k \/y/n > x ) = limsupV ( sup |I / L„(t)| > x 
n— >-oo \ k<n J n—>-oo \0<t<l 


< lim sup E 

n—¥oo 


<P ( sup \W n (t)\ 

0<t<l 


= E 


<P ( sup \W{t)\ 

0<t<l 


<¥ ( sup |VL(f)| > x(l + (5) ) = P f sup cr\B(t)\ > x(l + <5) ) , 

\o<t<i / \o<t<i / 

where the last inequality is due to (12.41) . Letting 5 —> 0 yields 

lim sup V I max | S k | / \fn > x I < P ( sup a \ B (t) \ > x ) . 
n—>oo V J \o<t<i / 

By considering a function tp(y) with I{y > x(l — <5)} < <p(y) < I{y > x} instead, we can 

show that 

lim inf ¥ ( max | S k | / y/n > x ) > P \ sup a\B(t)\ > x ) . 

n->oo \k<n J \0<i<l / 
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The proof is completed. □. 


Proof of Theorem 13.21 The proof is based on small deviations for maxj< n |Si| which 
are proved in Section [6j Let 0 < e < 1/2, (3(n) = yj 8 lo "^ g ^ and x n = (1 + e)~ l gj3(n) / y/n. 
Then by (13.41) (c.f, Theorem 16.1|) . 


2 2 

log V ^ max |Si| < /3(n)( 1 + e) _1 u^ ~ ~ _ ( 1 + e ) 2 log log n. 

Let n k = [e fc / logfc ]. Then n k _i/n k 1, /3(n fc _i)/^(n fe ) 1 and loglogn fc log k. It follows 

that 

oo oo 

V^ max \Si\ < (3(n k )( 1 + e) _1 a^ < C k~^ 1+e ^ < oo. 

k=l l ~ nk k =1 

Hence by the countable sub-additivity of V, 

v( max \Si\ < j3(n k )(l + e)~ l a i.o.] 

V i<rik / 

oo 

V^max |Si| < /3(rifc)(l + e) _1 crj —>• 0 as K —>• oo. 


k=K 


So, 


V( liminf max y^ 1^1 < (1 + e) _1 u ) = 0. 


Note for n k < n < n k+ 1 , 


fc—> oo /3(?7.fc) 


maxj< n |S'*| maxj< n J5j| /8(n fe ) 


It follows that 


/3(n) /3(ri fc ) /3(n fc+ i)' 

maxj< n | Si 


V( liminf 

n—>oo p(jl 


< (l + e)"^ =0 


Note the continuity of V. Letting e —>• 0 yields 


V( liminf ma yl^ < a ) = 0 . 

n^oo p(n) 


(3.10) 


Next, we consider the lower bound. Let n k = [e fc ( logfc l 2 ], then n k _i/n k ~ e ( logfc l 2 —>■ 0 
andloglognfc ~ log A;. Let x nk = (1 — e)~ 1 aJ5(n k )/y/n k — n^-i- Then by (13.41) (c.f, Theorem 

ED, 

2 2 

logvf max ISi-S^jl </3(n fc )(l - e) -1 u) ~~-(1 - e)” 2 log/c. 

\n k _ 1 <i<n k / 8x„, 


So, 


V'vf max |Si-S nfc _ 1 | </3(n fc )(l - e) V) = oo. 

f—' \n k _ 1 <i<n k / 

/c=l 
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Let = max nfc _ 1< j< nfc \Si~ S , njfc _ 1 | — f3(n k )( 1 — e)" 1 ^ and (p(y ) be a Lipschitz function such 
that I{y < 0} < tp(y) < I{y < e}. Then YlkLi ^DK^fc)] = 00 • Note the independence and 
the continuity of V. We have 


1(1-¥>(&)) 


■ (ri{& >«})- J &v(n {&>«}) 

\k=n / \k=n / 

N N ( 00 

n ~ p(&))] < n { i - < ex p \ - yi >=0. 


Hence 


OO OO 


¥ 


i.e.. 


(Ufc < e} i-o.) = 1 - V ( (J P| {£k > 4 j = 1 ~ V ( P| {4 > e} j = 1, 

\n =1 k=n / \k=n / 

y( max lS i -S nk _ 1 l </3(n k )(l - e)^ 1 a +e i.o.) = 1. 

\n k _ 1 <i<n k J 


It follows that 


V( liminf l 5 ‘ Sn ^ < (1 _ e )-V + e) = 1. 


/c—>-00 


fi(n k ) 


(3.11) 


On the other hand, 


OO OO 

y>Pmax |5j| > /3(n k )/y/log log rikj < 


k=1 


log log n k 
/3 2 (n k ) 


■E 


< E C (1 ° gl ^ nt) L t _ 1 E [ X 1 2 ] < E c 


k=1 

00 „ ,x 3 


max | Si 
i<n-k -1 


(log fc) 


= (log k) 


^<00, 


/c=l 

where the second inequality is due to the Rosenthal type inequality (c.f. Lemma 13.11) . It 


follows that 


¥( limsup max 'fp-i ^ > 0 ) = 0, 
fc-s-oo p{n k ) 


which, together with (13.111) . implies 


k —>00 j3{n k ) 

By the continuity of V, letting e —>• 0 yields 


y( liminf < (1 - c)-V + e) = 1. 


(3.12) 


Hence 


,w ,. . r maxj< nfc |iSj| , 

¥( limmf- ~ k ' — L < a ) = 1. 

k —>00 p(n k ) 


¥( liminf max p" a ) = 1. 
>00 p(n) 


(3.13) 
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Finally, let x nk = (1 — e) 1 cr(3(nk)/y/nk — n^- 1 - Then by (13.51) (c.f, Theorem 16. II) . 

2_2 

log vf max |5'i-S' nfc _ 1 | < ^(n fc )(l - e) -1 ^) ~~-(1 - e) 2 log/c, 

\n k _ 1 <i<n k J ° x n k 

which implies 

OO 

YV( max l^i— 5' r j fc _ 1 1 < /3(n fc )(l - e) _1 <x) = oo. 

f—' \n k _ 1 <i<n k / 

k =1 

So, similar to (13.131) we have 


V( liminf 

\ n—^oo 


maxj< n | Si 
p{n) 


< <7 = 1 . 


(3.14) 


It is obvious that (13.61) follows from (13.101) . (|3.14l) and the fact V(Zip| B) > V(A) — Y(B C ), 
and (J3.7D follows from (13.101) . (13.131) and the fact V(4 P| .B) > V(4) — Y(B C ). □ 


4 Convergence of the finite-dimensional distributions 

The purpose of this section is to prove the following theorem on the convergence of finite¬ 
dimensional distributions of W n under E. 

Theorem 4.1 Suppose E[(X 2 — &)+] —>• 0 as b —>• oo. Then for any 0 < ti < ... < tj < 1 
and any p € C^M^), we have 

1 [p (Wnih), ..., W n (t d ))] ->■ E [p (Wih), ..., W(t d ))} . (4.1) 


For proving this theorem, we need some lemmas. The first is the central limit theorem 
which was firstly obtained by Peng (2008b) under the condition E[|Xi| 2+e ] < oo. The 
condition was relaxed to only the existence of the second moments by Zhang (2014). 


Lemma 4.1 (CLT) Suppose E[(X 2 — b) + ] —> 0 as b —> oo. Then for any bounded continuous 
function p, 


lim E 

n—>■ oo 



E[^(VF(l))]. 


(4.2) 


For random vectors X n = {X\, ■ ■ ■ , X d ) in ^T d and X = {X 1 , ■ • • , X d ) in Jf? d , we write 
X n -4- X if E[t/j(J¥ n )] —> E[t/?(X)] for any bounded continuous function p : —>• M; and 
write X n -4 a if V (|| — a\\ > e) —>• 0 for all e > 0. It is obvious that for any continuous 

function /(as), X n -4- X implies f{X n ) -4- f(X), and X n -4- X implies f{X n ) -4 f{X). 

The following lemma is Slutsky’s theorem. The proof is standard and ommited. 
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d V Y 

Lemma 4.2 Suppose X n —>■ X, Y n —» y, r) n —»• a, where a is a constant and y is a constant 
vector, and V(||AC|| > A) —>• 0 as A — >• oo. Then (X n ,Y n ,r] n ) (X,y,a), and as a result, 
VnX n + ~^ + ?/• 

Lemma 4.3 Suppose X n X and V(||X|| > A) —>• 0 as A —>• oo. Assume that g n (x) and 
g(x) are continuous functions for which 

\g n {x)\ < M, \g{x)\ < M, 


Then 


gn(x n ) —>• g(x) whenever x n —> x. 


E[g n (X n )]^E[g(X)}. 


Proof. The conditions for g n imply that supi| a .|| < ^ | g n (x) — g(x)\ —>■ 0. It is obvious that 

E[g n (X n )] - K\g{X)]\ < |l[g n (X n )] - %(*„)] | + | E[g(X n )} - E \g(X)} 
E[g(X n )]-E[g{X)] + sup \g n (x) - g(x)\ + 2MY (\\X n \\ > \) . 


< 


II cell < A 


Choose a Lipschitz function <p(x) such that I{x > A} > <p(x) > I{x > A/2}. Letting n —>• oo 
yields that 


limsup E[g n (X n )] — E[g(X)] 

n—>• oo 


<2M limsup V (||Af n || > A) < 2M limsupE [^(||X’ TI 

n—>-oo n—>-oo 


=2ME [<^(||X||)] < 2MY (||X|| > A/2) -> as A ^ oo. 


The proof is completed. □ 

Lemma 4.4 Suppose that X n -4 X, Y n Y , Y n is independent to X n under E, Y is 
independent to X under E, and V(||X|| > A) —» 0 and V(||Y’|| > A) —» 0 as A —>• oo. Then 
(X n ,Y n )A{X,Y). 


Proof. Suppose tp(x, y) is a bounded continuous function. We want to show that 

E[ip(X n ,Y n )]^E[<p(X,Y)}. (4.3) 
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First we assume that <p(x, y ) is a bounded Lipschitz function. Then <p € C^Lip- By the 
definition of the independence, 


E [<p(X n , Y n )] = E [g n (X n )\, E [<p(X, Y)] = E \g(X)] , 


where g n (x) = E\ip(x,Y n )\, g(x) = E [p{x,Y)\. Suppose x n —>• x. It follows that 


I g n (x n ) - g(x )| = E[p(x n , Y n )] - E[p(x, y)] 


< 


W l p{x n ,Y n )]-'E[tp{x,Y n )\ + E [p(x,Y n )\-E[<p(x,Y)\ 


< sup \tp{x n , y) - (p(x, y)\ + E[^(*,y n )] -E[<^(a:,y)] 
y 


0 


by noting that ip(x,y) is uniformly continuous and Y n —> Y . By the uniform continuity of 
ip, g n (x) and g(x) are continuous functions. So, g n (x) and g(x) satisfy the conditions in 
Lemma 14.31 It follows that 


E[cp(X n ,Y n )\=E[g n (X n )\^E[g(X)\=E[<p(X,Y)\. 


Next, we assume that ip{x, y) is a bounded uniformly continuous function. Then for any 
e > 0, there is bounded Lipschitz function p e (x,y) such that \<p(x,y) — p e {x,y)\ < e. It 
follows that 


lim sup 

n—> co 

< lim sup 

n—>• oo 


E[<p(X n ,Y n )]-E[<p(X,Y) 
E[tp e (X n ,Y n )]-E[<p e (X,Y)] 


+ 2e = 2e. 


So, (14.31) is proved for a bounded uniformly continuous function. Finally, let p(x,y) be a 
bounded continuous function with \p(x,y)\ < M. Let A > 0. For x = (xi, ... ,Xd), denote 
x\ = ((-A) V (xi A A)A,..., (—A) V (x d A A)) and define <p\(x, y) = ip(x x ,y\). Then <p x is 
a bounded uniformly continuous function with 


\<P\{x,y) ~ <p{x,y) | < 2M/{||x|| > A} + 2MI{\\y\\ > A}. 
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It follows that 


< lim sup 

n—>-oo 


lim sup E[<p(X n ,Y n )]-E[<p(X,Y) 

E[<p x (X n ,Y n )]-E[<p x (X,Y)] 

+ 2M lim sup {V( 11 X n \ | > A)+V(||Y n || > A)} 

n—¥ oo 

+ 2M{Y(||X|| > A)+V(||Y|| > A)} 

<4M{V(||X|| > A/2) + V(||Y|| > A/2)} ^ 0 as A -> oo. 


The proof is completed. □ 


Proof of Theorem 14.11 Note 


sup 

0<t<l 


W n (t) - 

y/n 


< 


m a x fc<n |X fc | 
\fn 


and for any e > 0, 


V ( max |Xj.| > ey/n ) < n-^—E 
y k<n 


e 2 n 




It is sufficient to show that 

1 


y/n 




by Lemma 14.21 or equivalently, 


1 


(^[rati] > S[nt 2 ] ^[nti] j ■ ■ ■ j S[nt d ] ^[ntd-i]) 


(W(h), W{t 2 ) - w(h), ..., W{t d ) - W(t d -!)). 


By Lemmas 14.11 and 14.31 


S{nti] ‘Sjntj-i] _ \/\ntj\ [nti— l] <S'[nt i ] d 


n 


w(ti) - w(u-i). 


(4.4) 


V™ y/[nti] - 

Hence, by noting the independence, (14.4p follows from Lemma 14.41 and the induction. The 
proof is now completed. □ 


5 Tightness 


Recall ojs(x) = sup \x(t) — x(s)|. It is known that {W n } is tight under the probability 
\t— s|<5 

measure P in the following sense: for any rj > 0, there a compact set K C C[ 0,1] such that 
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sup n P(W n / K ) < 77 . This is also equivalent to lim^osup n P(ws(W n ) > e) = 0 for any 
e > 0. In this section, we will prove the following theorem on the tightness of {W n } under 
capacities. 

Theorem 5.1 Suppose E[(X 2 — b) + ] —>• 0 as b —>• 00 . Then 

(a) for any e > 0 , 

lim sup V (uj$(W n ) > e) = 0; (5-1) 

<5—>0 n 

(b) for any 77 > 0, there exists a compact set K C (7(0,1] such that 


supV (W n / R) < 77 . 


(5.2) 


Proof. We first show (a). With the same argument of Billingsley (1968, Pages 56-59, 
c.f., Theorem 8.4), it is sufficient to show that 


A—^00 

Note that for each fixed n 


lim A 2 sup sup V ( max \Sk+i — Sfc| > A y/n ) = 0. 
^00 n k V i — n J 


lim A 2 sup ¥ I max | S^+i — Sk \ > A y/n I 


A—>-oo 
n 


V n 


< 


A 2 


y lim sup¥ (\Xk+i\ > XI y/n) < 2 n 2 lim E ( X? — —) 

.—^ A—^oo fc A —y 00 lTI 7 


= 0. 


So, it is sufficient to show that 


Now, 


¥ ( max | Sk+i — iSfel > Xy/n ) = ¥ ( max |Sj| > Xy/n J 
\ i<n ) \ i<n J 


<4e 


( N 2 A 2 

max- 

\ i<n Ti 2 


By (13.911 where p = 2, (15.4jl follows. 

Now, we show (15.21 . By (15.11 . choose 5k | 0 such that, if 

1 


(5.3) 


lim A 2 lim sup sup Y ( max | Sk+i ~ <5fc| > Xy/n I = 0. (5-4) 

A^-cxd n —>-oo k \ n J 


A k = j® : uj Sk (x) < ^ 

then sup n ¥ (W n € A c k ) < rj/2 k+1 . Let A = {x : |x(0)| < a}, K = A Ak . Then by the 
Arzela-Ascoli theorem, K is compact. It is obvious that {W n / A} = 0 since W„(0) = 0. 
Next, we show that 

OO 

¥(W n € K c ) < ¥(W„ € A c ) + ^¥(W n € A%), 

k =1 
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which is obvious when ¥ is countably sub-additive. Note that when 5 < 1/(2 n) 


ws(W n ) < 21 1 — s\ max -—< 2\fnb max \XA. 

i<n 1/71 i<n 

Choose a k o such that 5 & < 1/(2 Aik) and 6^ < 1/(2 n) for k > k^. Then on the event 
E = {^/nmaxj< n \Xi\ < M}, {W n G A c k } = 0 for k > ko. So, by the (finite) sub-additivity 
of ¥, 

ko 

V(Ef]{W n G K c }) <V(£f|(Wn € A c }) +J2Y(E[){W n G A%}) 

k= 1 
oo 

<¥(W n € A c ) + ^¥(W n € At). 

k=1 

On the other hand, 

Y(EC) < V»|max, ; < n |JQ|] < u 2 E[|¥i|] 

1 ; “ M M 

It follows that 

Y(W n G K c ) < ¥(W n G T c ) + jr V(W n € A£) + 

k=\ 

Letting M —> oo yields 

OO OO 

¥(W n G 1L C ) < ¥(W„ G ^ c ) + ^¥(l¥ n G A%) < 0 + £ ^ < v . 

k =1 fc=l ^ 

The proof of (15.21) is now completed. □. 

For the G-Brownian motion W ( t ) on (fl, Jjf, E) we have a similar result. 

Theorem 5.2 We have 


(a) for any e > 0, lirri^o ¥ (u$(W) > e) = 0; 


(b) for any rj > 0, there exists a compact set K C C[0,1] such that Y (W 0 K) < q. 


Proof. Note 


[1/5] 

V(ug(W) > e) <^Y 

k =0 


sup \W{k/5 + s) — W{k/S)\ 

0<s<5 



[1/5] 1 
fc =0 


sup | W(k/S + s) — W(k/S)\ < 

0<s<8 



sup |VF(s)| 4 

0<s<l 



sup |¥?(s)| 4 

0<s<l 
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Hence (a) follows. The proof of (b) is similar to that of Theorem 15.11 (b) by noting that V 
is countably sub-additive. □ 


In the end of this section, we give another proof of Theorem 13.11 Define 


F„[v>] = E [<p(W n )\, F[<p] = supE [if{W n )\ , <p£C b (C[0,1]) 


n 


and F* [y>], F* be their extensions. By Theorem 15.11 F is tight and hence the family of sub- 


linear expectations {F n ;n > 1} on (C[0,1], C b (C[0,1])) is tight in the sense of Definition 
7 of Peng (2010). Hence, by Theorem 9 of Peng (2010), {F n } is weakly compact, namely, 
for each subsequence {F n >} there exists a further subsequence {F„«} such that, for each 
ip € C b (C[0,1]), {F n »[<£>]} is a Cauchy sequence. Define 


F[<p] = hrn F n »[ip], ipeC b (C*[0,1]) . 

rt / f — 


n"^oo 


Then F satisfies (12.31) by Theorem 14. 11 So, under the sub-linear expectation F, the canonical 
process W(t) = ut is a G-Browinian with W{ 1) ~ iV(0, [u 2 ,(f 2 ]). The proof is completed. 

6 Small deviations 

The purpose of this section is to establish the following theorem on the small deviations 
under E. 

Theorem 6.1 Suppose E[(V 2 — b) + ] —>• 0 as b —>• oo, 0 < x n — >• 0 and n 1/,2 x n —> oo. Then 



( 6 . 1 ) 


( 6 . 2 ) 


To prove Theorem 16.11 we need some lemmas on the properties of G-Brownian motions. 
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Lemma 6.1 We have for all x > 0, 


( 


sup 

\aB(t)\ < x ] 

= P| 

sup \aB(t)\ < x 

,0<t<l 

) 


\0<t<l 

sup 

\aB(t)\ < x ] 

= P \ 

sup \aB(t) | < x 

,0<t<l 

/ 


Vo<t<i 


\0<t<l 


¥ ( sup W(t) < x\ = sup P sup aB(t ) < x\ = P [ sup g_B(t) < x 

^0<t<l / rr<a<a \0<t<l / \0<t<l 


V ( sup W(t) <x \ = inf _P ( sup oB(t) > x ) = P ( sup crB(t) < x ) . 
In particular, for x > 0, 


2 ( TX 2 0 2 -] ~ ( , , ,, \ 4 f 7T“<7 

— exp | —) - V ( sup I W(t) | < x) < — exp <j - 


- exp { - 7 ^-\ <v( sup |T¥(f)| < x) < - exp { - ^ 
7r l 8ar J \ i 


v0<t<l 


\0<t<l 


{-m 

l 8x 2 / 


(6.3) 

(6.4) 

(6.5) 

( 6 . 6 ) 


(6.7) 

( 6 . 8 ) 


Proof. Let <p(y) be a non-increasing Lipschitz function for which I{y < x} < ip(y) < I{y < 
2(1 + 5)}. Then by Lemma 12.11 


V sup |T¥(f)| <® <E 

\0<t<l 


ip( sup \W(t)\) 
0<i<l 


= sup Ep 
flee 


( 


I sup 
Vo<t<l 


6(s)dB(s) 


)1 

< sup P 

sup 

J\ 

6»ee 

^0<t<l 


f 8(s)dB(s) < x(l + 5) 
Jo 


Note that Wg(t) = J Q f 6(s)dB(s) is a continuous martingale with quadratic variation process 
(Wg,Wg)(t) = j^6 2 (s)ds. By the Dambis-Dubins-Schwarz theorem, there is a standard 
Brownian motion B under P such that W$(t) = B ({Wg,Wg)(t)). On the other hand, 


(Wg,Wg)(t) is continuous. So, 


sup |i?(s)| > sup 

0 <t<o 2 0<t<i 


B ((W e ,W e )(t)) 


sup \B(s)\ > sup |i?(s)|. 
0<t<(We,W e ){l) 0 <t<a 2 


It follows that 


V 


sup \W(t)\ < x) < P 
o<t<i ' 


sup 
0 <t<a 2 


\B(s)\<x(l + 5)). 


Letting <5 —>• 0 yields 


y( sup |W(i)| < x) < p( sup |£?(s)| < x) = P 
v o<t<i ' v o <t<P ' 


sup ct|B(s)| < x 
o<f<i 


On the other hand, for d(s) = a, Wg(t) is a Brownian motion under P with W (1) ~ N (0, a 2 ). 
So 


¥ 


sup |f¥(f)| < xj > P 
o<t<i ' 


sup | -B (s) | < x 

0 <t<a 2 
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It follows that 


V(" sup \W(t)\<x)=p( sup cr|.B(s)| < xY 
Hence, (16.3D is proved. The proof of (16.411 - (16.61) is similar. The proof is completed by noting 


Y xp { ~ h) s p („S? 1 |B(t)l s x ) £ Y xp { -£*}■ 

Lemma 6.2 We have for all y, 


□ 


V ^sup^ \W(t) + y\ < x^j < ^ exp | - ^-} 

YoS?i W ‘ ) + 9|£x ) Y exp {-^}' 


Proof. The proof is similar to that of Lemma 16.11 by noting 


p( sup | B(t) + y\ < x) <p( sup |H(f)| < x) < — exp { - 
Vn<*<i / x o<t<i ' 7T f 8x-J 


•0<t<l 

according to the Anderson inequality. □ 


(6.9) 

( 6 . 10 ) 


Lemma 6.3 We have for any a > 0, 0 < e < a/2 and 6 > 0, 


lim inf x 2 log 

x— >-0+ 


inf V 

\y\<ex 


sup \W(t)\ < ax,\y+ W(1)\ < 8x 

0<t<l 


> -- 


vr 2 a 2 


(a 


lim inf x 2 log 

x— >-0+ 


inf v( sup \W{t)\ < ax,\y+ W(1)\ < 

\y\<ex ^o<t<i 



> — 


vr 2 a 2 


(a 


2e)" 2 , (6.11) 
2e)" 2 , (6.12) 


Proof. Note 


V sup \W(t)\<ax,\y + W(l)\<Sx )>P 

'0<t<l ' 


sup \B(ta 2 )\ < ax,\y+ W(a 2 )\ < Sx 

0<t<l 


By Lemma 3.2 of Acosta (1983), 


lim inf x 2 log 

x— >o+ 


inf p( sup \B(taf)\ < ax,\y + W(a 2 )\ < 5x 

\y\<ex V 0<i<l 


> -- 


7T 2 CT 2 


(a 


2e)" 2 . 


The proof of (16.111) is completed. 

The proof of (16.12[1 is more technical and similar to that of Lemma 3.2 of Acosta (1983) 
after smoothing I{y < r} by a Lipschitz function tp(y), and so omitted. □ 


Proof of Theorem 16.11 Let 6 > 0 be a small number. Denote T = 5 2 , m = m n = 
[Tnx 2 ], l = l n = [ n/m ]. Then l ~ nx 2 /m ~ T -1 . Let < fi(y) be a non-decreasing 

1 x n 
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Lipschitz function such that I{y < 1} < <f)(y) < I{y < 1 + 5/32}. Then by the definition of 
independence, 


V( max I Sh I < \fnx n ) < V( max max ISVI < y/nx n ) 

V fc<n 7 V j<l m(j — l)<k<mj J 


<E 


=E 


n*i 

max 

i=i 

^ m (j — 1) < /e < mj 

4-i 

f 

]>( 

max 

11 1 

3 = 1 

\rn(j—\)<k<mj 


•E 


<f>[ max |5 fc - S m n-i) + 5' m a_i)|/( v / na: ri ) S k : k < m(l - 1) 

m(l—l)<k<ml 


When </ (max m ( J -_ 2 )<fc< m (j_i) |5’ fc |/(\/nx n )) / 0, we have |5 m(i _i)| < (1 + 5/32) v / nx n , and 
then 


E 


max 1^ - + S’ m(i _i ) |/( v /nx n ) S* : k < m(j - 1) 


< sup E 

|j/|<(l+<5/32)\/ria; n 


(f) ( max I S k + 2/|/ (y/nx n ) 

y k<m 


< sup E 

\y\<2 T - 1 / 2 


'^ f SUPo<t<l l^m^) +2/1 

v \fnx n /y/m 


by noting that {S k —S m u-\y, k = m(j— 1 ) + 1 ,... , mj} and { Sk ; A: = 1 ,..., m} are identically 
distributed under E. Note y/nx n /yfm -+ T -1 / 2 . Choose h m (x,y) = <f> ^ sup °^i ^ ; 

h(x,y) = $ (supo^! \x{t) + y{t)\/T~ 1 / 2 ) and K = { y(t ) = y : \y\ < 2T" 1 / 2 } in (Q. By 
Corollarv l3.il uniformly in \y\ < 2T -1 / 2 , 


lim E 

n—> oo 


=E 


7 supp<t<i |w~ m (t) + 2/1 
V y/nx n /y/m 

(j) ( sup |VL(f) + y|/T~ 1/2 


<v( sup | W(t) + y\ < (1 + 5/32)T“ 1 / 2 ) 
W<t<i ' 


4 

<— exp 
7r 


{ 


7T 2 Tu 2 


8x 2 (l + 5/32) 2 
So, there is a no such that for all n > uq, 


| ( by Lemma 1671) . 


sup E 

|j/|<2T-l/2 

< 


0 f sup 0 <t<i \w m (t) + y\ 
V y/nx n /y/m 


8 / 

- — exp < 

7r L 


7T 2 TU 2 


8x 2 (l +5/32) 2 


| < exp | 


7T 2 T(f 2 


8x 2 (l + 5/8) 2 . 
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if T = 5 2 is large enough. Hence 


log V ^ max | S k \ < \fnx v ^j < —l 


n 2 Ta 2 


n 2 a 2 _ 2 
x„ . 


8(1 + <5/8 ) 2 8 (l + 5/8 ) 2 


It follows that 


lim sup x 2 log V ( max | S k | < y/na 

n —¥oo ' k<n 


TiXn < - - 


7T 2 (T 2 


Next, we consider the lower bound. Let cj) be defined as above, and cj)\ be a non-decreasing 
Lipschitz function such that I{y < 1 — 5/32} < cj>{y) < I{y < 1}. Let e > 0 be a number 
whose value will be given later. Then 

V ( max I Sk I < yfnx n ) > V ( max max I S k I < yfnx n ) 

V k<n / V 7< Z -|- 1 771(7 — l)<k<mj J 


>E 


=E 


i +1 


T 0i ( max \S k \/(y/nx n ) ) cj) ( \S jm \/(ey/nx n )) 

^ \m(j—l)<k<mj ' 


-I-T ^ / ma x m(j~i)<k<mj | 5 fc| \ ^ f Iff,,. 

M 1 V y/nx n J \eyfa 


nx r , 


•E 


^ /ma )c. r ni<k< rn (l+i) l*S0|\ f I 

V y/nx n /V tyfnx r 


S k :k< m(l — 1) 


When cj> ~f~ 0, we have | 5 '(j-i) m | < (1 + 5/32)ey/nx n , and then 

i i i ax m (■ j _ i) < ^ < rr , j S k | / ^ / ff/m 


E 


01 


> inf E 

|y|<(l+< 5/32 )ey/nx n 


r~ , -r i r- , S k : k < m(j - 1) 

y/nx n J \ e y nx : 

^ / max fc < m | S k + y\\ A (\S m + y\ 

V yfnxr 


ey/nx r 


> inf E 
|j/|<2eT-V2 


^ / sup 0 <t<i iWnft) + y\ \ / |W m (l) + y| ~ 

v y/nx n /y/m J \ey/nx n /y/m ) 


By Corollary 13.11 uniformly in |y| < 2 eT 1//2 , 


lim E 

n—>-oo 


=E 


/ supp^! \W n {t) + y| \ / |W m (l) + 2/1 

V y/nx n /y/m J \ey/nx n /y/m J 

, /sup 0<t <i + y|\ /|W( 1 ) + y| 

01 -- 0 - /, 


v T ” 1 / 2 y ^ V cT~V 2 
>v( sup | W(i) + y| < (1 — 5/32)T -1 / 2 , | W(l) + y| < eT -1 / 2 ') . 

V n<r^<r n / 


v 0 <t<l 

Choose e = y|-. By Lemma 16.31 if T = 5~ 2 is large enough, 


T _1 log ( inf v( sup \W(t) + y\ < (1 - 5/32)T" 1/2 , |W(1) + y\ < eT” 1/2 H 
V|y|<2e'r - 1 / 2 v o<t<i '/ 

> - V32 - 4e)- 2 (l - 5/16)" 1 > -^^(1 - 5/16)" 3 . 
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Hence, there is a uq such that for all n > rig, 


E 


max, 


mj—l<k<mj \S k \\ , ( |-S'. 


\fnx r 


(t>i 


J jm | 


ey/nx r 


Sk -k < m(j - 1 ) 


> ex P { — ° (1 - V 16 ) 


-4 


It follows that 


2 2 2 2 

log max \Sk\ < Vnx^j > -(l + 1 )T ^-(1 - (5/16)~ 4 ~ -^=-(1 - 6/ 16)“ 4 aT 2 


Hence, 

7^.2 q-2 

lim inf x 2 log V ( max I Sk I < \Jnx n ) >-=-. 

n->co V k<n J 8 

The proof of (|6.1I) is completed. The proof of (16.11) is similar. □. 
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